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We present an economical dynamical control scheme to perform quantum computation on a 
one dimensional optical lattice, where each atom encodes one qubit. The model is based on atom 
tunneling transitions between neighboring sites of the lattice. They can be activated by external 
laser beams resulting in a two-qubit phase gate or in an exchange interaction. A realization of the 
Toffoli gate is presented which requires only a single laser pulse and no individual atom addressing. 
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The rapid pace of experimental development in trap- 
ping and manipulating cold atomic gases in optical lat- 
tices [1,2] has inspired a series of models for quantum 
information processing [3] and quantum computation 
[4-10]. Arrays of localized qubits in optical lattices pos- 
sess a great potential for the realization of an atom regis- 
ter. Atomic trapping chips [11,12] offer ways in which 
atomic arrays can be manipulated at the single-atom 
level [13]. In the spirit of this investigation we present 
a simple model for quantum computation based on an 
optical lattice with one atom per lattice site and coher- 
ent manipulation between two different atomic ground 
states. Encoding the qubits in those ground states it is 
possible to perform one qubit gates by Raman transitions 
and two qubit gates by tunneling transitions. Adiabatic 
time evolutions are employed to generate a controlled 
dephasing evolution or an exchange interaction between 
any two neighboring atoms while preventing multiple oc- 
cupancy of atoms in one site. Alternatively, it is possible 
to realize the same gates by timing a fast non-adiabatic 
evolution with transient population in states with two 
atoms per site. This results in a significant speedup of 
the gates. These evolutions comprise a universal set of 
gates which may be realized relatively easy experimen- 
tally. Their main advantage derives from their simplic- 
ity and their speed compared to other proposals [7,8]. 
The present scheme overcomes the problem of dephasing 
along the lattice sites [14] by employing atoms as individ- 
ual qubits. Moreover, it offers the exciting possibility to 
construct multi-qubit gates such as the Toffoli gate with 
minimal resources. 

The proposed model consists of a one dimensional 
chain of atoms with two ground states. The latter are 
coupled to each other with Raman transitions via an 
excited level as depicted in Fig. 1(a). The atoms are 
trapped in two parallel in-phase optical lattices with po- 
larization cr+ and (J_. These modes, denoted by a and b, 
can be generated by two counter-propagating laser beams 
with parallel linear polarization vectors [15]. Each mode 



can trap one of the atomic ground states \ga) or \gb)- 
The periodicity of the lattice is given by A/2 where A is 
the wavelength of the laser beam from which the stand- 
ing waves are created. The loading of the optical lattice 
with approximately one atom per site can be achieved by 
a phase transition from the superfluid phase of a BEC to 
the Mott insulator phase [16]. This is implemented by 
increasing the intensity of the standing wave laser beam 
beyond the critical point that separates the two phases. 
Fock states are obtained in each lattice site for sufficiently 
large intensities. The effective Hamiltonian describing 
the interactions that take place is given by 
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The nonlinear terms Uaa and Utb are produced by the 
collisions of atoms of the same species with each other 
while Uab denotes interspecies collisions. J° and j'' are 
the couplings of the tunneling transitions and is the 
effective coupling of the two ground states produced by 
a Raman transition. In particular, consider the setup 
for the formation of a one dimensional lattice where the 
trapping is generated by a cavity mode giving the poten- 
tial 

/ 2r^ \ 

Vo(x) = -Vo sin^ kx exp y - -jjj , 

where r is the transverse distance from the lattice axis 
and L is the width of the Gaussian profile of the cav- 
ity. Within the harmonic approximation at the minima 
of the lattice potential the coUisional coupling is given by 
U ~ AagV^^'^E^l'^ l^/XL where is the scattering length 
of the atomic collisions and En is the atomic recoil energy 
while the tunneling rate is given by 

j^Ejiex (- — f^] \ [^+ /^'" 
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According to [17,18] the critical value for obtaining a 
phase transition between the superfluid and the Mott 
phase in one dimension is given by t//J~ 11.6. 

To realize a quantum computational scheme we employ 
the above transitions in the following way. In the initial 
state the system contains one atom per lattice site, e.g. in 
mode a. Taking the two modes to be in phase we denote 
by i the site corresponding to both modes. The evolu- 
tion of the system is governed by Hamiltonian (1) where 
we shall demand individual activation of each coupling. 
As seen in Fig. 1(a) population can be transported from 
mode a to mode b and back within site i by performing 
a Raman transition between the two ground states l^a) 
and \gb)- By encoding logical |0) and |1) in these states 
we can easily implement a general one qubit rotation. 




FIG. 1. (a) The atomic levels with two ground states cou- 
pled via an excited state by a Raman transition resulting to 
the coupling, and (b) the interaction between two neigh- 
boring sites where tunneling is activated by lowering the po- 
tential barrier between two neighboring sites. 

To perform a two qubit gate we proceed as follows. We 
assume that the potential barriers between all sites are 
initially so high that no tunneling takes place throughout 
the optical lattice. Consider two neighboring sites i and 
I -I- 1 in modes a and b as depicted in Fig. 1(b). It is 
possible to lower the potential barrier between the two 
sites by employing an additional perpendicular standing 
laser field. Its minimum should be at the position mid- 
way between sites i and « + 1 and the waist of its Gaussian 
profile should not be larger than two lattice sites. This 
activates the tunneling between sites i and i -I- 1 in mode 
a or b depending on the circular polarization, (T-|_ or (t„, 
of the applied laser field. In this way a hopping interac- 
tion is turned on between neighboring atoms that results 
eventually to a two-qubit phase gate or to an exchange 
interaction. To see how this is performed we need to 
consider in more detail the structure of Hamiltonian (1). 

We shall take the induced tunneling couplings, J, to 
be much weaker than the coUisional ones, U . In this 
regime the tunneling transitions from one site to the 
other are much weaker than the collision interactions 
between the atoms. We now consider the case with only 
one atom per lattice site, each prepared in a given su- 
perposition of the modes a and b. By turning on and 
off the couplings J such that at all times J <^ U, the 
evolution remains in the degenerate eigenspace of the 



collision terms. Indeed, the terms with coupling factors 
Uaa and Ubb are degenerate with respect to the occu- 
pation numbers n = and n = 1. The state with two 
atoms occupying one site has an energy gap from the 
degenerate subspace given by Uaa or Ubb- As a result 
the states with n > 2 can be adiabatically eliminated. 
In addition, having a large coupling Uab guarantees by 
the same reasoning that -I- = 1 at all times. Simul- 
taneous population of even one atom per mode in the 
same site has an energy gap proportional to Uab from 
the energetically lower states and hence is adiabatically 
avoided. As a result, the degenerate eigenspace spanned 
by \na = 1, ?^fc = 0) and \na = 0,nb = 1) of every site is a 
well protected encoding space of the logical states |0) and 
|1). Hence, quantum information processing can be per- 
formed by quantum tunneling and by Raman transitions. 
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FIG. 2. Effective level scheme resulting from the tunneling 
and the coUisional couplings, (a) The V-system that intro- 
duces a phase to the state |01;01) due to its coupling with 
large detuning to the states |02; 00) and |00; 02>. (b) The four 
level scheme with the two Raman couplings perform transi- 
tions between the ground states |01; 10) and |10;01). 

It is convenient to denote the states representing the 
atom population of the two sites as \n^nl;nlnl). Let 
us initially consider the case where we lower the poten- 
tial barrier between the two sites only in the b mode. 
Then the logical two-qubit state |11) = |01;01) couples 
to states with two atoms in one site, |02; 00) and |00; 02), 
by the Hamiltonian 

/ -j'^ -jn 

Hi = -J'' Ubb . 
V -J' Ubb J 

This Hamiltonian corresponds to the level scheme pre- 
sented in Fig. 2(a) that consists of a ^-system. The effec- 
tive "Rabi frequencies" of the lasers are both with 
an equal "detuning" Ubb- The states |01) and |10) obtain 
similar phase factors by an equivalent effect. If we com- 
pensate, in addition, for residual single qubit rotations 

of the form {J^ /Uab)\^){l\ on both qubits we can obtain 
a phase change only for state |01;01) which is given by 

= 2 J^{j''^/Uab - J^^lUbb)dt. This is the case when 
Ubb and Uab are much larger than and adiabaticity 
holds. Here T denotes the overall time the coupling J** is 
turned on. In the logical space this evolution corresponds 
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to the two-qubit phase gate U = diag(l, 1, 1, eyi^icj)) that 
together with general one qubit rotations results in uni- 
versality. 

It is easy to generalize this setup to realize three qubit 
gates like the control-control phase (C^P) and the Tof- 
foli gate (C^NOT) with, in principle, the action of one 
laser pulse. Formally, the C^P gate gives a minus sign 
only to the logical state |111) and it can generate the 
Toffoh gate by C^NOT = {1(g) 1 ® H)C^P{1 (g)lg)H), 
where H is a. Hadamard gate. To generate C^P we lower 
the potential between three sites of mode b in such a way 
that tunneling interaction is activated with coupling J** 
between neighboring sites and, for example, kJ'' between 
next-to-neighboring sites. Without loss of generality and 
for simplicity we assume that Uab 3> Ubb- For a laser 
pulse timed so that J''^ /Ubb = 2?™ {n integer) and 

12k J^^ /U^f^ = TT, second order perturbation theory 
shows that the state |111) acquires a minus sign, while 
the states |110), |101) and |011) perform a 2?™ rotation 
and the rest of the states are unaffected. This gives a 
C^P gate which can be transformed into a Toffoli gate by 
applying a Hadamard gate to the third qubit. Individual 
laser addressing is avoided by performing the Hadamard 
gate on all other qubits on the "right" of qubit three, 

simultaneously. 

The entangling VSWAP gate [19] can be implemented 
by engineering an exchange interaction between two 
neighboring sites. Let us consider the evolution of the de- 
generate states 1 10; 01) and |01; 10) when both of the tun- 
neling rates J" and J*" are activated. In the basis |00; 11), 
|10;01), |01;10) and |11;00) the evolution is dominated 
by the Hamiltonian 

/ Uab -J" \ 

_ -J'' -J'' 
^ ^ -J'' -J" 

V -J^ Uab / 

At the same time the phase evolutions given by Hi oc- 
cur to both modes a and b. Adiabatically eliminating the 
transitions outside the degenerate subspace provides an 
evolution similar to a Raman transition with the equiv- 
alent "Rabi frequencies" being — J" and —j'' and with 
a "detuning" Uab- The degenerate eigenspaces together 
with their couplings are depicted in the level scheme of 
Fig. 2(b). If the initial population is in the logical space 
and the tunneling rates are weak, then the adiabatic evo- 
lutions remains in this space resulting effectively in the 
Hamiltonian 

Heff- -/(|10)(01| + |01)(10|) (2) 

where / = 23°^ /Uab- The phase evolutions can be fac- 
torized out by choosing the couplings to satisfy the con- 
dition J°VC^aa+J''Vt^fcb = {J'''^ + J^^)/Uab- In addition, 
one can compensate for residual single qubit rotations of 

both qubits of the form {J""^ /Uaa - J''Vc^6&)(|0) (0| - 
|1)(1|) by applying properly tuned lasers. 




A = {) A=f A = TT 



FIG. 3. Evolution of the density matrix elements \pij\^ 
that comprise the two qubit space {|jj);for i,j = 0,1} for 
different values of the action A = J Idt that activates the 
exchange interaction. 

In order to perform the \/ SWAP gate we now turn on 
the coupling /, via the tunnel J couplings for a certain 
time so that the action A = J Idt equals tt/2. For A = tt 
we obtain the SWAP gate. The effective evolution of 
two qubits produced by ffeff resulting in the exchange 
interaction is given in Fig. 3. The simulation was carried 
out with the full Hamiltonian (1) for a ratio of the cou- 
plings J/U = 10^^, which is well within the adiabatic 
weak coupling limit. 
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FIG. 4. The population of the states |01) (upper) and |10) 
(lower) when the tunneling interactions are activated with 
A = 7r/2 on the initial state |01) as a function of U/J. The 
inset presents the fidelity of the exchange interaction for pro- 
ducing a maximally entangled state that deviates from unity 
by 4 • 10~* or less. 

The condition of weak couplings J with respect to the 
t/'s is necessary in order to adiabatically eliminate any 
evolution of the qubit states that would result in a pop- 
ulation of two atoms in one lattice site. Indeed, by em- 
ploying the effective exchange interaction to generate a 
maximally entangled state the fidelity of our procedure 
is 4 • 10""* or less away from unity. In Fig. 4 we see this 
fidelity for different ratios of U and J. For U ~ 10^ J 
it exhibits strong oscillations due to the large coUisional 
couplings, but with a very small amplitude indicating the 
success of the adiabatic transition. This is paid for by 
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obtaining slow gates. For currently measured coUisional 
couplings [15] of the order of 1 kHz a fidelity deviation 
from one less than 10~^ can be achieved if the duration 
of a macroscopic gate (e.g. a 7r-phase gate) is T ~ 100 ms. 
For these parameters the errors in the tunneling rate due 
to fluctuations of the laser intensity of the order of 10~^ 
contribute an acceptable gate error of the order of 10~^ 
or lower. 

Alternatively, fast evolutions can be achieved by strong 
tunneling couplings. During these operations popula- 
tion is transferred into multi-occupancy states of the 
sites, but completely returns back to the logical space 
at certain times. Hence, by carefully controlling the tim- 
ing of the tunneling procedure we obtain much faster 
gates. For example, the realization of a fast con- 
trolled phase-gate employs the same level scheme as in 
the previous. By timing the evolution so that T„ = 

+ 8J^^ we obtain the two qubit phase-gate 
7rn 1 -I- {Ubb 



with (j) = 
dition 



The con- 



^ I'D? — 1), (m, 



are positive integers with m > n/y/2) guarantees that 
any possible transient population of two atoms per site 
is eliminated at the end of the gate. 

Furthermore, it is possible to time the exchange in- 
teraction such that even for strong tunneling couplings 
there is zero population of states with two atoms per 
site regardless of their internal states (see Fig. 4). 
Consider for simplicity the couplings J" = J*" = 
J and Uaa ~ Ubb = U. In this case the time 
interval for a completion of this evolution is given 
by T„ = 27m/i/C^^Tl6J2 where we require J = 
- m^ln^l]lJ[2^^m^ln^ - 2). The condition for 
no- phase evolution of the states |00) and |11) is t/ = lUab 
if m is an even integer. The resulting two-qubit gate 
G is obtained at times r„ and is given by G{Tn) = 
(|00)(00| + |11)(11|) + [1 + (-l)"e-V2C/T„]/2(|01)(01| + 
jl0)(10|) + [-l + (-l)"e-'/2f^^"]/2(|01)(10|-//.c.). This 
is in general a non-trivial gate that results together with 
any one-qubit gate in universality. These fast evolutions 
should be performed with couplings J much smaller than 
the band gap of the trapped atoms in order to avoid pop- 
ulation of higher vibrational modes of the optical trap- 
ping potential. In addition, the laser amplitude has to 
be stabilized in a more precise fashion than in the previ- 
ously described adiabatic evolutions in order to achieve 
similar requirements in the gate precision. From such 
procedures we can achieve gate operation times of a few 
ms. 

In conclusion, we have presented a simple scheme for 
performing two qubit gates based on adiabatic passages 
with tunneling interactions, which can effectively repro- 
duce a phase gate or an exchange interaction. In addi- 
tion, we have seen how three-qubit gates as the Toffoli 
gate can be easily generated without evoking individual 
atom laser addressing. The gate operation time can be 
greatly reduced by increasing the tunneling coupling and 



precise timing of the non-adiabatic evolution. In con- 
trast to previous models for quantum computation on 
an optical lattice, the gates proposed here act locally be- 
tween two neighboring qubits, while the rest of the lattice 
is non-interacting. In this way we are immune against 
the major c;xperimental problem of dephasing of the lat- 
tice sites due to longitudinal irregularities of the lattice 
potential. In the future, it would be of much interest 
to study the possibility of performing the existing quan- 
tum algorithms in terms of common one-qubit gates and 
multi-qubit gates. As we have seen those are easy to real- 
ize within the present scheme, while individual one-qubit 
gates are experimentally much more difficult to imple- 
ment. 
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